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Abstract. We present a satisfactory definition of the important class of Levy pro- 
cesses indexed by a general collection of sets. We use a new definition for incre- 
ment stationarity of set-indexed processes to obtain different characterizations of this 
"^vq". class. As an example, the set-indexed compound Poisson process is introduced. The 

set-indexed Levy process is characterized by infinitely divisible laws and a Levy- 
■ Khintchine representation. Moreover, the following concepts are discussed: projec- 

tions on flows, Markov properties, and pointwise continuity. Finally the study of 
sample paths leads to a Levy-Ito decomposition. As a corollary, the semimartingale 
property is proved. 
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1. Introduction 



Levy processes constitute a very natural and a fundamental class of stochastic pro- 
cesses, including Brownian motion, Poisson processes and stable processes. On the 
other hand, set-indexed processes like the set-indexed Brownian motion (also called 
the white noise) and the spatial Poisson process are very important in several fields 
of applied probability and spatial statistics. As a general extension of these processes, 
CN ; the aim of this paper is to present a satisfactory definition of the notion of set-indexed 

Levy processes and to study its properties, 
f — More precisely, the processes studied are indexed by a quite general class A of closed 

subsets in a measure space (T, m). Our definition of Levy processes is sufficiently 
broad to include the set-indexed Brownian motion, the spatial Poisson process, spatial 
compound Poisson processes and some other stable processes. In the case that T is the 
^-dimensional rectangle [0, 1]^ and m is the Lebesgue measure, a similar definition 
was given and studied by Vares [31], by Bass and Pyke [9] and by Adler and Feigin 
[2]. However, in our framework the parameter set is more general, the 2 N quadrants 
associated with any point do not exist, and we do not assume artificial hypothesis. As 
it will be shown later, no group structure is needed in order to define the increment 
stationarity property for Levy processes. 

As motivation, notice that our setting includes at least two other interesting cases. 
The first one is still the Euclidean space, but instead of considering rectangles, we can 
consider more general sets like the class of "lower layer" sets. The second case occurs 
when the space is a tree and we obtain Levy processes indexed by the branches of 
the tree. We refer to [36] and [33] for applications in environmental sciences and cell 
biology of some kinds of Levy processes indexed by subsets of the Euclidean space R^. 
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A related concept is the notion of infinitely divisible and independently scattered 
random measure (infinitely divisible ISRM, for short). The usual reference on the 
subject is the work of Rajput and Rosinski ([28], see also other references mentioned 
therein). In their paper, integral representations of stochastic processes A indexed by 
an abstract space are studied. Their goal is to consider representations X t = L- f t dA 
and to derive distributional and sample paths properties of X from the deterministic 
function f t and the integrator ("noise") A, defined as an independently scattered ran- 
dom measure on a 5-ring of subsets in T . In contrast to this previous work, our goal 
is not to reduce set-indexed processes to random measures, but to endow the indexing 
collection with a structure allowing the study of standard issues of stochastic processes 
general theory, such as martingale, Markov and sample paths properties. 

More precisely, for any ,4-indexed process X = {Xu; U G .4.}, we define the incre- 
ment process AX, indexed by the collection of elements C — Uq \ \J^ =1 U% with Ui G A 
for all z = 0, . . . ,n, by AX C = X Uo - AX Uo n[ju^ where AX Uon[ju . is given by the 
inclusion- exclusion formula (see the next section). If the process A is a set-indexed 
Levy process (Definition 3.1), then one can show that A A is an infinitely divisible 
ISRM (Theorem 4.3). More than the random measure point of view, our paper focuses 
on the increment stationarity property, which can be investigated thanks to the general 
framework of indexing collection, and on the study of Markov properties, projections 
on increasing flows, sample paths and martingale properties for set-indexed processes 
A = {Xu; U G A}, presented in Sections 5, 6 and 7. 

In order to extend the definition of classical Levy process to set-indexed Levy process, 
we need the concepts of increments independence, continuity in law and stationarity of 
increments. The first two properties can be trivially extended to the set-indexed frame- 
work and these processes have been considered in the Euclidean space by several 
authors: Adler et al. [3J, Adler and Feigin [2J, as well as Bass and Pyke [H] studied 
this type of processes, adding a measure continuity property. In [6], Balan considers 
set-indexed processes, introducing a property of monotone continuity in probability. 
However the concept of increment stationarity cannot be easily extended in the set- 
indexed framework; so this notion was ignored by most of the authors (except in [9] in 
which a kind of measure stationarity is implicitely assumed). Their definitions of Levy 
processes restricted to the one-parameter case are called today additive processes. In 
our definition of a set-indexed Levy process, we require a stationarity property and 
it plays a fundamental role. In particular, we will prove that a set-indexed process 
such that its projection on every increasing path is a real-parameter Levy process is a 
set-indexed Levy process. Under some conditions, the converse holds too. 

Among the different possibilities, is there a natural definition of stationarity incre- 
ments? The key to the answer can be found in the fractional Brownian motion theory. 
In [16] and [17], we defined and characterized the set-indexed fractional Brownian mo- 
tion on the space (T, A, m). Giving precise definitions for self- similarity and increment 
stationarity of set-indexed processes, as in the one-parameter case, it was proved that 
the set-indexed fractional Brownian motion is the only set-indexed Gaussian process 
which is self-similar and has m-stationary Co-increments (will be defined in the next 
section). An important justification to our definition for increment stationarity is that 
its projection on any flow (that is an increasing function from a positive interval into 
A) leads to the usual definition for increment stationary one-parameter process. More 
precisely, if A is a Co-increments m-stationary process and / : [a, b] — > A a flow, then 
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the m-standard projection X m, f of X on / has stationary increments: 

V^R + ; {X%1 - Xr J ; t G [a - h, b - h] } ( = } {x?' f - X™' f ; te[a,b]}. (1) 

This satisfactory definition of stationarity opens the door to our new definition of 
Levy process. 

It is important to emphasize that the study of set-indexed Levy processes is not 
a simple extension of the classical Levy process. Some of the specific properties of 
the set-indexed Levy process lead to a better understanding of fundamental proper- 
ties of stochastic processes; for example the measure-based definition for increment 
stationarity or the analysis of sample paths regularity giving rise to different types of 
discontinuity like point mass jumps. 

In the next section, we present the general framework of set-indexed processes, and 
we study the basic notions of independence and stationarity in the set-indexed theory. 
In Section 3, we give the definition of set-indexed Levy processes and discuss some 
simple examples such as the set-indexed compound Poisson process. We compare our 
definition with the concept of ISRM. In Section 4, we discuss links with infinitely di- 
visible distributions and prove the Levy-Khintchine representation formula. Moreover, 
we prove the equivalence between set-indexed Levy processes on the indexing collec- 
tion A and infinitely divisible ISRM on the collection of elements C = Uq\ UILi Ui 
with Ui G A for all % — 0, . . . , n. Section 5 is devoted to projections on flows. We 
present some characterizations of the set-indexed Levy process by its projections on 
all the different flows. Markov properties are the object of Section 6. It is shown that 
a set-indexed Levy process is a Markov process and conversely for any homogeneous 
transition system, there exists a Markov process with this transition system which is 
a set-indexed Levy process. Finally, sample paths properties of the set-indexed Levy 
process are analysed in the last Section 7. Pointwise continuity is defined, and we prove 
that the sample paths of any set-indexed Levy process with Gaussian increments are 
almost surely pointwise continuous. We obtain a Levy-Ito decomposition and therefore 
another characterization of the set-indexed Levy process as the sum of a local strong 
martingale and a Radon measure process is proved. 

2. Framework and set-indexed increment stationarity 

We follow [20] and [TB] for the framework and notations. Our processes are indexed 
by an indexing collection A of compact subsets of a locally compact metric space T 
equipped with a Radon measure m (denoted (7~,m)). 

In the entire paper, for any class V of subsets of T, T>(u) denotes the class of finite 
unions of elements of T>. 

Definition 2.1 (Indexing collection). A nonempty class A of compact, connected sub- 
sets of T is called an indexing collection if it satisfies the following: 

(1) G A, and A° ^ A if A ^ {0,T}. In addition, there exists an increasing 
sequence (-B n ) ngN of sets in A{u) such that T = UneN ^n- 

(2) A is closed under arbitrary intersections and if A, B G A are nonempty, then 
AnB is nonempty. If (Aj)j 6 N is an increasing sequence in A and if there exists 
n G N such that A, C B n for all i, then |J igN Ai G A. 

(3) The a-algebra generated by A, o~(A) = B, the collection of all Borel sets ofT. 
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(4) Separability from above 

There exists an increasing sequence of finite subclasses A n = {A™, } of 
A closed under intersections and satisfying 0, B n G A n {u) and a sequence of 
functions g n : A — > A n {u) U {T} satisfying 

(a) g n preserves arbitrary intersections and finite unions 
(i.e. g n (f)AeA' A ) = C\a&a> 9n(A) for any A' C A, and 
ifUl^i = U^q, then ULi^n(A) = UJUgnW); 

(b) for any A G A, A C (g n (A))° for all n; 

(c) g n {A) C g m (A) if n > m; 

(d) for any A E A, A = f\ n g n (A); 

(e) if A, A 1 G A then for every n, g n (A) PI A' G A, and if A' G A n then 
g n {A) n A' G A*; 

(f) 9n{®)=®, for all neN. 

(5) Every countable intersection of sets in A(u) may be expressed as the closure of 
a countable union of sets in A. 

(Note: ' C ' indicates strict inclusion; '(•) ' and '(-)° ' denote respectively the closure and 
the interior of a set.) 

Let 0' = fVe„4\{0} U b e the minimal set in A (0' ^ 0). The role played by 0' is 
similar to the role played by in the classical theory. We assume that m(0') = 0. 

Example 2.2. There are many examples of indexing collection that have already been 
deeply studied (cf. [TH], Let us mention 

• rectangles of R^: A = {[0,£];£ G R+} U {0}. In that case, any A-indexed 
process can be seen as a N -parameter process and conversely. 

• arcs of the unit circle Si in R 2 : A = joM; M G §i| U {0}. In that case, any 

A-indexed process can be seen as a process indexed by points on the circle. 

• lower layers in R^: A is the set of U C R^ such that t G U =^ [0, t] C U. 

The difficulty to give a good definition for set-indexed Levy processes is related to 
increment stationarity. In this paper, we use the same definition as in [T7], and for this 
purpose we need first to extend the collection A to the following collections: 

• The class C is defined as the collection of elements U \ [X=i ^ where Cj G A 
for all i — 0, . . . , n. 

• The class C is defined as the sub-class of C of elements U\V where U, V G A. 
Since belongs to A, we have the inclusion A C Co C C. 

Lemma 2.3. Every element C G C admits a representation C = U \V where U = 
inf{iy G A : C C W} and V = sup{W G A{u) : W C U and W n C = 0}. 

Proof. Consider an element C = U\[j i Ui of C (with Ui C U for all i) and U = mf{V G 
A : C G V}. The set U is the intersection of all V G ^4 such that C C V. Therefore, 
we have C dU . By definition, we have C C U and U dU . 

Assume the existence of x G Z7 \ U. We have necessarily x ^ C and then x G (J 4 ?7j. 
This shows 

U = &u\JUi 
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and then 

c = u\\Ju, t = u\\Ju, t . 

i i 

It remains to prove that |J i Ui = swp{W E A(u) : W PI C = 0}. Let us define 

V = (J W. 

W£A(u),WCU 

wnc=(6 

It is clear that [j i U C V. For all x E V, x belongs to some W E A{u) where W C U 
and If PlC = f). Consequently, x E U and x ^ C. Then x G lj i C/j. This shows that 
V = \J i U i . □ 

From any ^4-indexed process X = {Xu\ U G A}, we define the increment process 
AX = {AX C ; C EC} by AX C = X Uo - AX Uon[jUi for all C = U \ [Jti Ui, where 
AX[/ n|j i/j is given by the inclusion- exclusion formula 

n 

»=i h<—<n 

When C — U\V E Co, the expression of AXc reduces to AXc = Xjj — Xunv- 

The existence of the increment process AX assumes that the value AXc does not 
depend on the representation of C and X® = AX^ = 0. 

An ^4-indexed process X = {Xu\ U E A} is said to have m-stationary Co-increments 
if for all integer n, all V E A and for all increasing sequences and in A, we 
have 

[Vi, \ V) = m(A)] (AX^^, . . . , AX^^) = (AX Al , . . . , AX A J. 

This definition of increment stationarity for a set-indexed process is the natural 
extension of increment stationarity for one-dimensional processes. It can be seen as 
the characteristic of a set-indexed process whose projection on any flow has stationary 
increments, in the usual sense for one-parameter processes (see [T7]). 

In the real-parameter setting, independence of increments allows to reduce the in- 
crement stationarity property to a simpler statement with only two increments. The 
following result shows that this fact remains true for set-indexed processes and that 
the definition of stationarity in [T7] is equivalent to Co-increment stationarity in the 
previous sense of [TB]. Consequently, Condition (i.) of Lemma [2.41 can be considered 
for increment stationarity of set-indexed Levy processes. 

Lemma 2.4. Let X = {Xu; U E A} be a set-indexed process satisfying the following 
property: 

For all C\ — U\ \ Vi, . . . , C n — U n \ V n in Cq such that 

Vi = l,...,n; ViCUi 
Mi = 1, . . . ,n - 1; Ui C V i+1 , 
the random variables AXc x , ■ ■ ■ , AXc n are independent. 

Then the two following assertions are equivalent: 
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(i.) For all C\ = U\ \ V\ and G% = XJ% \ V% in Co, we have 
m(U 1 \V 1 )=m(U 2 \V 2 ) 



id) 



^^Ui\Vi — AX U2 \ V2 

(ii.) X has m- stationary Co-increments, i.e. for all integer n, all V £ A and for all 
increasing sequences (Ui)i and (Ai)i in A, we have 

[Vi, m{Ui \ V) = m(A)] => (AX W , • • • , *Xu n \v) = (AX Al , . . . , AX A J. 

Proof. The implication (ii.) =>■ (z.) is obvious. 

Conversely, assume that (i.) holds and consider V, (Ui)i and (A)t as m (^-)- The 

where 



law of (Al[/j\v, • • • , AX[/ n \y) is determined by E exp ( i X^=i A? ^!/ 3 \v 

Ai, . . . , A n G R. 
We can write 



AX, 



AX i! 7 2 \t/ 1 + AIj/j 



AX[/ 3 \y = AX[7 3 \[/ 2 + AX [ / 2 \[7 1 + AX^y 

AX W = + AX Un _ AUn _ 2 H h A 



t/i\y 



which implies 



exp 2 



J>AX 



i=i 



1 1 H h K)^x Uj \ Uj _ 1 

3=1 



where U = V . Using the independence of the r.v. AXj/ y/ , we get 



E 



exp i 



E ^jAX 



JJ £ [exp (i{Xj + ■■■ + A„)AX [/jWj _ 1 )] . 



As the assertion (i.) holds, we have for all j — 1, . . . , n, 

E [exp (i(Aj- + • • • + A„)AX C7jWj _ 1 )] = £ [exp (i(X 3 + 
and then, by independence of the r.v. AX A \ A , 



exp 2 



J>ax 



Uj\V 



exp i y^(Aj H h A n )AX j4j \ Aj _ 1 



exp z 



From (j2J), the assertion (iz.) is proved. 



(2) 
□ 



3. Definition and examples 

The independence of increments and the increment stationarity property discussed in 
the previous section allow to define the class of set-indexed Levy processes. It is shown 
in Example 13.41 that this class gathers together the classical set-indexed Brownian 
motion and the spatial Poisson process. 



THE SET-INDEXED LEVY PROCESS 7 

Definition 3.1. A set-indexed process X = {Xu; U G A} with definite increments is 
called a set-indexed Levy process if the following conditions hold: 

(1) Xqi = almost surely. 

(2) the increments of X are independent: for all pairwise disjoint C±, . . . , C n in C, 
the random variables AXci, • • • , AXc n are independent. 

(3) X has m-stationary Co-increments, i.e. for all integer n, allV G A and for all 
increasing sequences (Ui)i and (Ai)i in A, we have 

[Vz, m(Ui \ V) = m(A t )] (AX UlXV , AX Un \ v ) ( = } (AX Al ,. . . , AX An ). 

(4) X is continuous in probability: if (U n ) n£ N is a sequence in A such that 

{Jf)u k = f){]u~ k = AeA, (3) 

n k>n n k>n 

then 

\imP{\X Un -X A \>e} = 0. 

n—too 

Our definition of probability continuity is stronger than the definition given in [6], 
in which only monotone continuity in probability is required. In fact our definition is 
very natural and is closed to the so-called Painleve-Kuratowski topology, which is itself 
equivalent to the Fell topology for closed sets (see [26] for details). 

Remark 3.2. The condition (2) is equivalent to: for all pairwise disjoints C±, . . . , C n 
in C(u), the random variables AXc x , • • • , AXc n are independent. 

As a corollary to Lemma 12.41 we can state the equivalent following definition for 
set-indexed Levy processes: 

Proposition 3.3. A set-indexed process X = {Xu\ U G ^4} with definite increments 
is called a set-indexed Levy process if the following conditions hold 

(1) Xqi = almost surely. 

(2) for all pairwise disjoint C\, . . . ,C n in C, the random variables AXc\, ■ ■ ■ , AXc n 
are independent. 

(3') for all Ci = U\ \ V\ and C 2 = U 2 \ V 2 in C , we have 

m{U x \ V 1 ) = m(U 2 \ V 2 ) AX Vl \ Vl ( = ] AX UA v 2 . 
(4) X is continuous in probability: if {U n ) n& ^ is a sequence in A such that 

\Jf}u k = {)\Ju k = AeA 

n k>n n k>n 

then 

lim P{\X Un -X A \>e} = 0. 

n— >oo 

Following the formalism of Rajput and Rosinski ([28]), since the collection C con- 
stitutes a 5-ring of subsets of T, i.e. closed under countable intersections, the natural 
question arising from Definition 13.11 is: Is the increment process {AXq] C G C} of 
a set-indexed Levy process {Xu; U G A} an independently scattered random mea- 
sure (ISRM) (or equivalently, a stochastic completely additive set function using the 
terminology of Prekopa ([27])) on CI 
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• From Condition (2) of Definition I3.1[ for any sequence (C n ) nG N of disjoint sets 
in C, the random variables (AX(7 n ) ngN are independant (using the fact that the 
law of (AX Cn ) „ g n i s generated by its finite-dimensional distributions). 

• The existence of the increment process {AXc; C G C} is equivalent to the 
finite additivity of AX. Moreover, Condition (4) of Definition 13.11 implies that 
if (C n ) n£ N is a non- increasing sequence in C such that lim^oo C n = 0, AX Cn 
converges to in probability. The monotony of (C n ) ne N allows to conclude that 
the convergence is almost sure. From this, if {C n ) n &f is any sequence in C such 
that UnGN Cn G C, then 

AX\ I c = ^ AX C a.s. 

rteN 

where the sum converges almost surely. 

From these two points, we can claim that the increment process AX of any set-indexed 
Levy process is an independently scattered random measure on C. 
However, we emphasize the importance of the stationarity property in the definition 
of set-indexed Levy processes. The sub-class Cq of C plays a fondamental role, since it 
is known that m-stationarity of Co-increments is equivalent to: the projections of the 
set-indexed process on any flow is a real-parameter process with stationary increments 
in the usual sense (see [17]). In the next section, we prove that this property and the 
continuity in probability imply infinite divisibility and allows to determine explicitely 
the finite-dimensional distributions of set-indexed Levy processes. 
Moreover, instead of reducing the SI Levy processes to a random measure on C, we 
consider the structure of the indexing collection A in order to define nitrations indexed 
by A and to study usual distributional properties of stochastic processes, such as 
Markov and martingale properties. 

Example 3.4. Several set-indexed processes that have been extensively studied (cf. 
[U El [TT], . . . ) satisfy Definition ^. 1\ of set-indexed Levy processes: 

• Deterministic process: A process X = {Xjj; U G A} such that for all U G A, 
Xjj = c.m{U) for some constant c G R; 

• Set-indexed Brownian motion: A mean-zero Gaussian set-indexed process B = 
{Bu\ U G ^4} such that 

VU,VeA; E[BuB v }=m(U nV) 

where m denote the measure of the space (T, A, m) . 

The fact that B%r = a.s. is a consequence o/m(0') = 0. The condition (2) is 
well-known and the increment stationarity follows from Proposition 5.2 in [T7] 
with H = 1/2 (B actually satisfies a stronger definition for increment station- 
arity replacing the class Cq with the Borel sets). For the stochastic continuity, 
consider a sequence (U n ) ne jsi in A as in |3j]. We have, for all n G N 

E[B Un - B A ] 2 = m(U n ) + m{A) - 2m(U n n A) 
= m(U n \A) + m(A\U n ). 

Set V n = f\>„ U k and W n = |J fc > n U k for all nGN. The sequence (K)neN is 
non- decreasing and (M /r n )neN is non-increasing. We have the double inclusion, 
V n QU n C W n for all neN, which leads to U n \A C W n \A and A\U n C A\V n 
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for all n G N. By a-additivity of the measure m, the quantities m(A \ V n ) and 
fn(W n \ A) tend to as n goes to oo. Therefore, E[Bu n — Ba} 2 — > as n — >■ oo 
and consequently B\j n converges to Ba in 'probability. 

• Set-indexed homogeneous Poisson process: A process N = {Nu; U G A} with 
independent increments and such that for all U G A, Njj has a Poisson distri- 
bution with parameter c.m(U) (where c > 0). 

Following [2HEH], a Poisson process N is equivalently defined by the represen- 
tation Nu = V . l{ Tjg[ /} for U G A where the sequence of random points 
ofT is measurable, and (rj)j are uniformly distributed. 

Proposition 3.5. The set-indexed homogeneous Poisson process is a set-indexed 
Levy process. 

Proof. For any C G C, the increment ANq can be written 

AiV c = ^l {T . eC} . (4) 

3 

Consequently, the general definition of a Poisson process (see [21]) shows that 
{ANc; C G C} is a Poisson process indexed by the collection C and therefore, 
the conditions (2') and (3') of Proposition 13.31 are satisfied. 
For the stochastic continuity, consider a sequence (L r n ) n£ N in A as in (|2D. For 
any < e < 1, 

P(\N Un - N A \ >e)< P(\N Un - N UnnA \ > e) + P(\N A - N UnnA \ > e) 
< P(\AN Un \ A \ + 0) + P(|AiV AW J + 0) . 

V v ' V v ' 

l_ e -c m(U„\A) 1— e _c m ( A \ u n) 

As in the Brownian case, we conclude that P(\Nu n — Na\ > e) — > as n — > 
oo. □ 

• Set-indexed compound Poisson process: A process X = {Xu; U G ^4} is called 
a set-indexed compound Poisson process if it admits a representation 

VUeA; X v = Y,X,l {Tjm 

j 

where (X n )„ 6 N is a sequence of i.i.d. real random variables and N = {Nu, U G 
^4} is a set-indexed Poisson process of mean measure fi = cm (c > 0), defined 
by Nu = Ylj l-foet/} f or °^ U G A, independent of the sequence (X n ) neN . 

Notice that the set-indexed compound Poisson process is an extension of the 
real-parameter compound Poisson process (take A = {[0, £]; t G R+jy'- 

Proposition 3.6. If X = {Xu\ U G ^4} is a set-indexed compound Poisson 
process, then X is a set-indexed Levy process and for allU G A the distribution 
fiu °f Xu satisfies: 

V^GR; ft u (z)=exp[cm(U)(a(z)-i)] (5) 
for some c > and some probability distribution a . 
Proof. For any C G C, the increment AXc can be written 

AX c = Y. X ^c } . (6) 

3 
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We compute the characteristic function of AXc: For all A G R, we have 
E[e iXAX ^}^E(E[e iXAX ^\a(T 1 ,T 2 ,...)}) 
= E [ V (\) AN °] 

where ip denotes the characteristic function of X . We used the fact that, 
conditionally to the t/s, AX c is the sum of AN C i.i.d. random variables. 
Then 

E [vW ANc ] =J2 E WV ANc I AN c =j].P{AN c =j} 

j 

= Y i <p(\Y.P{ANo = j} 

j 



We conclude the computation 

E[e iXAXc ] = 



n(C) ST (^( A )-/ / ( c ')) 3 = e -M(c) e v(\MC) = £ n(c)Mx)-i] 



This relation proves the stationarity condition (3') of Proposition 13.31 

To prove the independence condition (2'), let us consider two subsets C\, C2 G 
C such that C\ D C2 = 0. We remark that the same computation leads to 

£j e iA(AX Cl +ACfc 2 )] = e (M(Ci)+M(C2))[¥'(A)-l] = E AX 0l j E [ g iA AX Cl j ^ 

which proves the independence of AX Cl and AX C , 2 . 

For the stochastic continuity, consider a sequence (?7 n ) ne N in A as in ([3]). From 
the structure (EJ) of the characteristic function of X Un , we deduce that £iu n 
converges to 1 as n — >■ 00. Then X[/ n converges in law to and thus in proba- 
bility. □ 

All the previous examples generate a vector space which is included in the set of 
Levy processes. In the next section, we will prove that the closure of this vector space 
in some sense constitutes exactly the class of Levy processes. 

4. Infinitely divisible laws 

In this section, we show that the law of any set-indexed Levy process {Xjj\ U G A} 
is characterized by a single infinitely divisible distribution. The first step is to prove 
that its marginal distributions, Px v where U G A, are infinitely divisible. 

This fact is improved in the proof of Theorem 14.31 for the marginal distributions of 
the increment process AX. There exists an infinitely divisible probability measure \i 
such that Pax c = /U m< - C ') for all C G C. As a consequence, following the terminology 
of [2B], the C-process AX is an infinitely divisible independently scattered random 
measure on the 5-ring C. Then, Proposition 2.1 of [2B] provides a characterization of 
the ID random measure AX in terms of its Levy-Khintchine representation 



E[e izAXc ]=exp^izv (C)-^z 2 v 1 (C) + J [e izx - 1 - izr(x)] F c (dx) 



(7) 
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where t(x) = x l| x |<i + (^/|^|)l|i|>i, is a signed measure, v\ is a measure, Fc is a 
Levy measure for all C G C, and for any 5 G B(R) such that 0^5,(74 Fc{B) is a 
measure. Moreover, a form of stochastic continuity holds. The measure A defined by 

WC G C, A(C) = |^|(C) + ^i(C) + / (1 A x 2 ) F c (ete), 

Jr. 

satisfies: For any sequence (C„) ne N in C such that \{C n ) — > as n — > oo, AXc n 
converges to in probability. 

The main result of this section, Theorem 14.31 takes advantage of the combination of 
the joint increment independence and increment stationarity properties. An explicit 
expression ffTUl) for the finite-dimensional distributions of the C-indexed process AX is 
obtained. This result is essential for the next characterizations of the set-indexed Levy 
processes : among the class of Markov processes, the Levy-Ito and semimartingale 
representations (see Sections 6 and 7). As a consequence of Theorem 14.31 a Levy- 
Khintchine representation (|T5l) is derived for the law of this process. The previous 
measures vq, v\ and C >->■ Fc{B) are proportional to m{C). 

The following result will be necessary for infinitely divisibility of marginal laws of a 
set-indexed Levy process. 

Proposition 4.1. If m is a Radon measure, then for any U G A and for all integer 
n, there exists a family (Cj)i<j<„ in C such that 

(i)Vi^j, anC,- = 0; 
(it) Vz, j G {1, . . .,n}, m(d) = m(Cj); 
(Hi) and 

U= |J Q. 

l<i<n 

The family (Cj)i<j< n is called a m-partition of size n of U. 

Proof. For any U G A, Lemma 3.3 in [17] (or Lemma 5.1.6 in [19]) implies existence of 
an elementary flow / : R + — > A such that /(0) = and /(l) = U. By continuity of 
t ^ m[f(t)] from [0, 1] to [0, m{U% there exists t x G R+ such that U x = = 

In the same way, the continuity of t \-> m[f{t)] implies the existence of t2, h, . . . , t n _i 
such that < t\ < t 2 < ■ ■ ■ < t n _i < t n = 1 and 

Vz = 2, . . . , n; m[f(U)] - m\f (U-i)] = — ■ 

n 

Setting Ui = f{U) for alH = 2, . . . , n, we get U\ C U 2 C • • ■ C U n -x C £/„ = C/ and 
m(C/ 2 \ C/i) = m(?73 \ t/ 2 ) = • • ■ = m{U \ U n -t) = 

n 

(It suffices to remark that m(f/j \ Ui-\) = m{Ui) — m(Ui-i) for all i — 2, . . . , n.) 

The family of Cj = Ui\ Ui-i for 2 < i < n and Ci = U\ satisfies all the conclusions 
of the proposition. □ 

Corollary 4.2. If X = {Xu\ U G ^4} is a set-indexed Levy process on (T, A, m), then 
for all U G A, the distribution of Xy is infinitely divisible. 
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Proof. For any integer n, let us consider a m-partition of U = Ui<j<nC«5 where for all 
i ^ j, Ci fl Cj = and m(Cj) = m(Cj) = m(U)/n. The definition of the increment 
process gives 

X t/ = ^AX Ci . (8) 

i=l 

By definition of the set-indexed Levy process, the AX Ci are i.i.d. and let us denote by 
fi n their distribution. By equation (151), the distribution /i of X[/ can be written as 

(1 = fin*' t*n= (fin) n 

and therefore, fi is infinitely divisible. □ 

The infinitely divisible property of the marginal laws is improved in the following 
theorem. We prove that the increments of a set-indexed Levy process constitute an ID 
independently scattered random measure, which which does not directly follow from 
Definition 13.11 but precisely relies on m-stationarity on C and continuity of flows. 

Theorem 4.3 (Canonical Representation). The three following statements hold: 

(i) Let X = {Xu U G A} be a set-indexed Levy process and Uq G A such that 
m(U ) > 0. For all U G A, the distribution of Xu is equal to fi 171 ^ where fi = 
{Px Uo ) l ^ m( " Uo " > ■ Moreover, the law of the Levy process X is completely determined 
by the law of X Uo . 

(ii) A set-indexed process {Xu\ U G *A} is a set-indexed Levy process if and only if its 
increment process {AXc; C G C} is an infinitely divisible independently scattered 
random measure which satisfies the m-stationarity property, i.e. such that the 
distributions of AXq\ and AXc 2 are equal if m{C\) =m{C<i). 

(Hi) For any infinitely divisible probability measure fi on (R,B), there exists a set- 
indexed Levy process X such that 

VUeA; P Xu =fi m V\ (9) 

In the three statements, for all Co, . . . , C n G C and all Borel sets B\, . . . , B n , the finite 
dimensional distributions of the increment process AX are given by 

P(AX Co G B ,...,AX Cn G B n ) 

= j^ n \d^) n ^ x ~ Mn)) ^tij ■ ■ • n^ m(n! ^ n(3)) (^?) 

h<—<3n-l i<j 

xn^^wW^+E e (io) 



/• I ii<-<ifc 
»e{j'i,...,ifc} 



using the notation 



n f) = Cl nc 3 - ng fc = anc,nc fc; ... n< n > = C7 1 n---nC„; 
n (2) = [JnS; n< 3 )= |J ng fe ; ... 

i<j i<j<k 



THE SET-INDEXED LEVY PROCESS 



13 



Proof, (i) Let p = Px Uo - As in Corollary 14. 2\ for any integer n, we consider a m- 
partition of Uo = {Ji <i<n Ci, where C, D Cj — for all i 7^ j and m(Cj) = m(Cj) = 
m(U )/n. We have /7= (Pax 0i )" and then P ax Ci = /i 1/n = //™( c i)/™(fo). Then the 
increment stationarity property implies that Pax c = ^ m ( C7 )/ m ( c/ °) for any C G Co with 
m(U )/m{C) e N. 

For any element [/ G *A of measure m(U) = m(Uo) p/n with n,p G N*, we can use the 
same way to decompose Px v = (/U 1 ^ n ) P = ^ m ( f/ )/ m ( c/ °). 

More generally, for all element U <E A \ T} with m(U)/m(Uo) G R+ \ Q+, we can 
consider a set V G *4 such that 17 C V and m(U) < m(V). There exists an elementary 
flow / : [0,1] ->> A such that /(0) = 0' = f] WeA W, /(1/2) = C/ and /(l) = V 
(since U 7^ 0, we have 0' C [/). By continuity of t 1— >■ m[/(i)], we can construct a 
sequence (i n )neN m [1/2,1] decreasing to 1/2 such that m[/(t n )]/m(L r ) G for all 
n. For all n, we have -Px /(( } = /i m ^*™"/ m ( (/ °' and then stochastic continuity implies 
Px v — n m ^ u ^ m ^ u °\ which proves that p determines all marginal laws of X. Since 
X% = 0, the expression Px v = /j l m ( u )/ m ( u o) a l so holds for [7 = 0. This proves the first 
part of (i). 

In order to prove (ii), the previous result is improved showing that the distribution 
of any increment AXc with C G C is also determined by p as Pax c = p m ^ c ^ m( - u °\ 
We first consider the case of C = U \ V G Co, where U, V G A. We have Xjj = 
AXu\ v + Xjjnv and then, using 

Vs, t G R+; = // * // ^ p s+t = p s p l 

where p denotes the characteristic function of the measure p, and independence of 
AXu\ v and X UnV , we get 

p~T - p77T~ p7~~~ =i> PTT^ - r,(m(U)-m(UnV))/m(U ) 
r X v — ^AX uxv -TX UnV =^ ^AXu\ V ~ P 

_ pm{U\V)/m{U ) _ 

By definition of //, it leads to Pax ukv = n™( u \ v )/ m ( u o) . 

In the same way, for all C — U \ Ui<i< n Ui E C where U, Ui, . . . ,U n G A, we write 

AX u\Ui< t < n -iU t = A ^\Ui<i<„«i + A^ni/AU^,,-! ca- 
using the independence of AX[/\y ^ and AXi/ n t/ n \Ui<-< - 1 f>' we can deduce 

VC = ?7 \ |J Ui G C; P A x c = /i m(c)/m((/o) (11) 

l<i<n 

by induction on n. Decomposing elements of C(u) as disjoint unions of elements in C, 
(jllj) can be extended in 

VC G C(u); Pax c = p m ^^ Uo \ (12) 

Since AX is known to be an independently scattered measure (cf. Section [3]), expres- 
sion (II ip implies that AX is an infinitely divisible ISRM, such that the distributions 
of AX Cl and AX C2 are equal if m(Ci) = m(C 2 ). This proves the direct part of (ii). 

For the converse part of (ii), assume that the increment process AX of an A- indexed 
process is an infinitely divisible ISRM which satisfies the m- stationarity property. Then 
the characteristic function of AXc is given by (J7|) (see Proposition 2.1 of [28]). For any 
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C eC and B G <B(R) with ^ B, the quantities u (C), V\{C) and F C (B) only depend 
on m(C). The finite additivity in C implies that they are proportional to m(C). 
For instance, writing vq{C) = $(m(C)), since u is a signed measure, we have for all 
disjoints subsets C\ and C 2 in C such that C\ U C 2 G C, 

$(m(d) + m(C 2 )) = i/o(d U C 2 ) = v (Ci) + ^o(C 2 ) = $(m(d)) + $(m(C 2 )). 

This additivity of $ implies that $(m(C)) = a m(C) with a G R. The same argument 
applied to the measures v\ and C !->■ Fc(B) leads to 

£ [e« AXc ] = exp ^m(t/) jzaz - + ^ [e iz:c - 1 - izr(x)] v{dx) 

where a, b G R, 6 > and z/ is a measure. Considering the infinitely probability 
measure fi with characteristic function 

J e lzx fi(dx) = exp l^iaz - ^z 2 b + J [e lzx - 1 - izr(x)] z/(cte) j , 

we deduce Pax c = /i™^ for all C G C. This relation proves the m-stationarity of 
Co-increments of X, which completes the independence of increments which follows the 
fact that AX is an ISRM. 

It remains to prove the stochastic continuity of X. Let (£/ n ) n6 N be a sequence in A 
such that 

u n Uk = n u Uk = a e a - 

n k>n n k>n 

For all n G N, we have 

Xu n — Xa = X Un — Xu n nA + Xjj n nA — Xa 

= ^ X U n \A - &X A \U n - 

Since (U n \A)n(A\U n ) = 0, AX Un \A and AXa\u„ are independent and the distribution 
of AXjj n \A — AXa\u„ is the convolution product of the laws of AXu n \A an d — AXa\u„- 
Then 



P(\X Un -X A \>e)= / l(|x -y\>e) ii m ^ A \dx) fx m ^ u "\dy). 




By definition of (U n ) n , we have lim n ^ 00 m(f/ n \ A) = and lim n ^ 00 m(A \ U n ) = 0. 
Using // — > 5 as t — > 0, and the boundedness of l(|x — y| > e), we get 

P(|Xc/ n - Xa| > e) -> as n -»■ oo. 

This achieves the proof of (ii). 

To complete the proof of (i), it remains to prove that /i = -Px,y completely determines 
the law of the process X. Without any loss of generality, we assume that m(U ) = 1 
(if not, consider m(«)/m({7o) instead of m(«)). 
For all Co and C\ in C, using additivity of AX we can decompose 

AX Co = AXc \(c nCi) + AX Co nCi 
AX Cl = AX Cl \(c nCi) + AX Co nCi 
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where AXc nCi, AXc \(c nCi) and AXc 1 \(c nCi) are pairwise independent. Then, con- 
ditionally to AXc nCi> the random variables AXc and AXd are independent. 
We use this fact to compute for all Borel sets Bq and B\ 

P(AX Co eB ,AX Cl eB 1 ) 

= J P(AX Co G B , AX Cl g B 1 | AX ConCl ) .P AXconCi (dC) 

= J P (AX Co G B | AX ConCl )P (AX Cl G B x | AX ConCl ) .P A x C()nCl 

= J P (AX Co \ {Co n Cl ) +£eB )P (AX Cl \ (ConCl) + £ G Bi) .P A x ConCl 

using independence of AX ConCl with AX Co \ (c - onCl) and AX Cl \ (c - onCl) . 
Then we get the expression for the distribution of (AXc , AXq\) 

P(AX Co eB ,AX Cl eB 1 ) 

= J PAx ConCl ( d Iflo (Vo + C) PAx CoX{ConCl) (dy ) l Bl (yi+Z) PAx CA(ConCl) (dyi) 

fjr&^idt) i Bo (yo + C) ^ m(C(A(ConCl)) (*/o) i Bl (yi + C) r {ClVConCl)) (d yi ), 



using expression ( TTTj) . 

More generally, for all C , . . . , C n G C, we introduce the notation 

ng } = anc,; ng^CinCj-nCfc; ... = c 1 n---nc n , 
n (2) = Ung; = |J ng fc ; ... 

i<i i<j<k 

Each random variable AXq can be decomposed in 

AX C . = AX n( „) + ^ ^A^n-i, \n(") H h A ^n (2) \n( 3 ) + A ^CAn( 2 >- 

31 i--->.7n— 1 ... 

31<-"<3n-l 
i£{il>— >in-l} 

As in the case n = 2, we get expression (LTOj) for P (AXc G -Bo, • • • , AXc„ G B n ). This 
expression shows that the law of the process X is completely determined by /x, i.e. by 
the law of Xu . Assertion (i) is now proved. 

For the proof of (Hi), let /i be an infinitely divisible measure. We aim at constructing 
a Levy process X such that condition (Q holds. For the sake of simplicity, we will 
construct the increment process AX indexed by C rather than X. We consider the 
canonical space Q = R c where any C- indexed process Y will be defined by Yc(oo) = 
ui(C) (C G C). As usual, Q is endowed with the a- field J 7 generated by the cylinders 

A = {u G n : Y Cl (u) G B x , . . . , Y Cn (u) G B n } , 

where C\, . . . , C n G C and B x , ... , B n G B(R). 

As in the classical context of real-parameter Levy processes (sec [30J), for all t G R + , 
/i* is defined and satisfies 

Vs, t G R+; /x s *// = fi s+t 
fi° = 5 
// — >■ 5 as t — >■ 0. 



16 



ERICK HERBIN AND ELY MERZBACH 



For any n > and any Co, C%, . . . , G n in C, we define for all Borel sets B , B±, . . . , B, 



n/i m(n »> (3)) (^j) 

i<j 

(14) 

using the notation of the direct part of the proof. 

By definition of the product <r-fleld i3(R n+1 ), the additive function Xc ,...,c n can be 
extended to a measure. Using ffT3l) . the family of measures (\c ,...,c n )n,c ,...,c n satisfies 
the usual consistency conditions. Following the general Kolmogorov extension Theorem 
(see [22], theorem 6.16), we get a probability measure P such that the canonical process 
Y has the finite dimensional distributions Xc c • in particular, Yq has distribution 

/i m(C)_ 

The set-indexed process is clearly finitely additive, in the sense that for all C\, C<i G C 
such that C\ PI C 2 = and C\ U C 2 G C, we have Y Cl uc 2 = Yci + Yq 2 almost surely. 
Then, if we define the ^.-indexed process X = {Xjj — Yu\ U G A}, the process Y is 
exactly the increment process AX of X. Therefore, the distribution of AXc is fi m ( c \ 

Let us show that X is a set-indexed Levy process. From ffT4l) . if we consider pairwise 
disjoint sets Ci, . . . , C n in C, we get 

P(AX Co G B ,...,AX Cn G B n ) = I n// n(C<) (^ (,) ):^(d L) ) 

=n/^ ) « (i) )i Bl (d i) ) 

= l[P(AX Ci eB t ), 

i 

which proves the independence of AXc , ■ ■ ■ ,AXc n - Then, since the distribution of 
AXc only depends on m(C), Lemma l2~!4l implies the m-stationarity of the Co-increments 
of X. 

The proof of the stochastic continuity of X is identical as the proof of (ii), since it 
only uses the relation Pax c = fj, m ^ and independence of increments. □ 

Remark 4.4. In Theorem \4-3[ after having proved the equivalence between X is a set- 
indexed Levy process and AX is an ID independently scattered random measure (with 
control measure proportional to m, assertion (ii) ), assertion (Hi) is already proved in 
[28] (Proposition 2.1). 

However, the goal is to obtain the precise expression of the finite dimensional dis- 
tributions of AX, which opens the door to a characterisation of SI Levy processes in 
terms of Markov transition systems and also martingale properties. 

Another formulation of the canonical representation theorem is that the law of a 
set-indexed Levy process X = {Xu; U G ^4} is completely determined by an infinitely 



Xc ,...,c n (B x ••• x B n ) 

= j ^ (n) \di^) n a* 



Jn-l' 



Jl<— <3n-l 



n-1 



xn^ (cAn(2)) (^ (i) )^n w +E e $u 



I.- I ii<-<ifc 
»e{ji,-..,it} 
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divisible probability measure fi, and that 

W G A; P Xu = 

Thus, the Levy-Khintchine formula implies that the law of A is characterized by a 
unique triplet (a, 7, u), where a > 0, 7 G R and v is a measure such that ^({0}) = 
and J R [|x| 2 A 1] vidx) < +00. For any U £ A, the law of X v has the characteristic 
function E[e tzXu ] = exp^fjj(z), where 

sf! v (z) =m(U) ^~a 2 z 2 + ijz + J [e izx - 1 - izx l D (x)] i/(dx)J (15) 

with D = {x : \x\ < 1}. 

As mentioned in Section [2J the natural definition for increment stationarity of set- 
indexed processes only concerns the sub-class Cq of C. It is not obvious that this 
property implies the a priori stronger m-stationarity of the C-increments. In the proof 
of Theorem I4.3[ we observe that the m-stationarity on Co is sufficient to derive the 
finite dimensional distributions of {AXc; C G C}, and consequently, the stationarity 
property on the whole C holds for set-indexed Levy processes (thanks to independence 
of increments and infinite divisibility property). 

The expression Pax c = n rn ( c ^ m ( u °' ) (for all C E C) clearly implies condition (3') of 
Proposition 13.31 And conversely, we have just proved that if A is a set-indexed Levy 
process, then the distribution of AXc only depends on m(C). Therefore, we can state 
the equivalent definition for set-indexed Levy processes: 

Corollary 4.5. A set-indexed process X = {Xu; U G A} is a set-indexed Levy process 
if and only if the following four conditions hold: 

(1) Xtfii = almost surely. 

(2) for all pairwise disjoint sets C*i, . . . , C n in C, the random variables AA^, . . . , AXc, 
are independent. 

(3) for all Ci,C 2 G C, we have 

m(d) = m(C 2 ) => AA Cl ( = } AX C , 2 . 

(4) if (U n ) ne Tss is a sequence in A such that 

Unu k = f){Ju k = AeA 

n k>n n k>n 

then 

lim P{\X Un -X A \ >e} = 0. 

n— >oo 

5. Projection on flows 

The notion of flow is a key to reduce the proof of many theorems in the set-indexed 
theory and this notion was extensively studied in [18] and [19]. However, set-indexed 
processes should not be seen as a simple collection of real-parameter processes corre- 
sponding to projections on flows. Moreover, for the general indexing collection A, we 
cannot expect to obtain a characterization of set-indexed Levy in terms of flows. In 
particular, problems of existence of set-indexed processes, continuity in probability and 
increment independence cannot be addressed by their analogues on flows. 
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As we will show, projections of set-indexed Levy processes on flows generally are 
classical Levy processes, but the converse does not hold: The set-indexed Levy process 
has a very rich structure. However, the notion of m-stationarity of Co -increments is 
well adapted to some classes of flows. 

In this section, we define two types of flows, the elementary flows which take their 
values in the collection A and the simple flows which are finite unions of elementary 
flows and therefore taking their values in class A(u). 

The main result shows the various relations between set-indexed processes and their 
projections on different flows. 

Definition 5.1. An elementary flow is defined to be a continuous increasing function 
f : [a, b] C R+ — > A, i. e. such that 

Vs,te{a,b}; s<t=>f{s)Cf(t) 

V S G[a,6); f(s) = f]f(v) 

v>s 

V S G(a,6); f( s ) = \Jf(u). 

u<s 

A simple flow is a continuous function f : [a, b] — > A(u) such that there exists a 
finite sequence (to,t±, . . . ,t n ) with a = t < t\ < ■ ■ ■ < t n = b and elementary flows 
fi : U] — > A (i = 1, . . . , n) such that 

i-i 

VsG [U-i,U]\ f(s) = f l (s)u\Jf j (t,). 

3=1 

The set of all simple (resp. elementary) flows is denoted S(A) (resp. S e (A)). 

At first glance, the notion of simple flow may seem artificial and unnecessary but 
the embedding in A(u) is the key point to get a characterization of distributions of 
set-indexed processes by projections on flows. 

According to [17], we use the parametrization of flows which allows to preserve the 
increment stationarity property under projection on flows (it avoids the appearance of 
a time-change). 

Definition 5.2. For any set-indexed process X = {Xjj; U G ^1} on the space (T, A, m) 
and any elementary flow f : [a, b] — > A, we define the m-standard projection of X on 
/ as the process 

Xf> m ={xl' rn = X fo g- i{t y,te[a,b}}, 

where 9 : t i— > m[f(t)]. 

The following result shows that Definition 13.11 for set-indexed Levy processes cannot 
be reduced to the Levy class for the projections on elementary flows. The increment 
stationarity property is characterized by the property on elementary flows, but simple 
flows are needed to characterize the independence of increments. 

Theorem 5.3. Let X = {Xjj\ U G ^4} be a set-indexed process with definite incre- 
ments, then the following two assertions hold: 
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(i) If X is a set-indexed Levy process, then the standard projection of X on any 
elementary flow f : [0, T] — > A such that /(0) = 0' is a real-parameter Levy 
process. 

(ii) If X is continuous in probability, if Xy = 0, if the standard projection of X 
on any simple flow f : [a, b] — > A(u) has independent increments, and if this 
projection has stationary increments in the special case of elementary flows, then 
X is a set-indexed Levy process. 

Proof. (i) According to Proposition 1.6 of [6] and Proposition 5.4 of [TTj , if X is a set- 
indexed Levy process and / is an elementary flow, then the standard projection 

is a real-parameter process with independent and stationary increments. 
Moreover, if (t n ) ne N is a sequence in [0, T] converging to t^, then the continuity 
of / implies 



r\f(t k ) = f(mit k ) and M /(**) = /(sup t fc ). 

k>n v -' k>n 

k>n k>n — 

Then, by continuity of /, 

u n = u-fQ^ **) = / ( sup ^ f tk ) = 

k>n \ n K>n I 



n k>n 

and 

n u = n^( su p^) = f 6 nf su p0 = /(*oc). 

, . k>n \ n k>n J 

n k>n n — x — ' 

From the continuity in probability of the set-indexed process X, we conclude that 
X^ m {t n ) converge to X^' m (t 00 ) in probability. Thus X^ m is a real-parameter 
Levy process. 

(ii) According to Proposition 1.6 of [6], the set-indexed process X has independent 
increments. Proposition 5.4 of [17] implies the m-stationarity of Co-increments of 
X. 

Then the continuity in probability of X allows to conclude that X is a set-indexed 
Levy process. 

□ 



6. Markov properties 

The Markov property is strongly connected with Levy processes and has already 
been studied for set-indexed processes. Different authors have given various definitions 
for this property. Here we follow the definitions of set-Markov and Q-Markov processes 
given by Balan and Ivanoff ([TJ), which seems to be the more appropriate in the set- 
indexed framework. 

The notion of sub-semilattice plays an important role for the Markov property of 
set-indexed processes. Let us recall that a subset A' of A which is closed under ar- 
bitrary intersections is called a lower sub-semilattice of A. The ordering of a lower 
sub-semilattice A' = {Ai, A 2 , ■ ■ ■ } is said to be consistent if Aj C Aj =>■ i < j. Pro- 
ceeding inductively, we can show that any lower sub-semilattice admits a consistent 
ordering, which is not unique in general (see [7J IT9]). 



20 ERICK HERBIN AND ELY MERZBACH 

If {A±, . . . , A n } is a consistent ordering of a finite lower sub-semilattice A', the set 
Ci = Ai \ Uj<j-i Aj is called the left neighbourhood of A{ in A!. Since Cj — A{ \ 
U AeA i Ai^Ai A, the definition of the left neighbourhood does not depend on the ordering. 

Let us recall the definition of a Q-Markov property. 

Definition 6.1. A collection Q of functions 

R x B(R) R + 

0,5) h-> Q uy (x,B) 

where U, V G *4.(u) are sttc/i t/iat £/ C 1/, is called a transition system z/ £/ie following 
conditions are satisfied 

(i) Qu,v{*i B) is a random variable for all B G B(R). 

(ii) Qu,v{x, •) is & probability measure for all x G R. 

(Hi) For all U G A{u), x G R and B G B(R), Qu,u( x > B ) = 6 ^ B )- 
(iv) For allU <ZV <ZW e A{u), 

[ Q uy (x,dy) Q v ,w(y,B) = Q u>w (x,B) Vx G R,V5 G B(R). 
Jr 

Definition 6.2. A transition system Q is said to be spatially homogeneous if for all 
U C V, the function Quy satisfies 

Vx G R, V£> G B(R), Q uy (x,B) = Q u>v (0,B-x). 

Definition 6.3. ^4 transition system Q is said to be m-homogeneous if the function 
Quy ° n ly depends on m(V \ U), i.e. for all U, V, U', V in A(u) such that U C V and 
U' c V , 

m (V \ U) = m(V \ U') Q uy = Qvy- 

Definition 6.4. Let Q be a transition system, X = {Xu; U G A} a set-indexed 
process with definite increments and {Fu)utA ^ s niinimal filtration. X is said to be a 
Q-Markov process if for all U, V G A(u) with U QV 

V5 G B(R), P (AXy eB\T v ) = Q uy (AXu, B). 
Notice that for U G A(u), T\j is defined by T\j = \J Ty. 

vcu 

According to [TJ, Q-Markov processes constitute a subclass of set-indexed processes 
satisfying the set-Markov property, i.e. such that WU G A, W G A(u), the a-algebras 
Ty and a(AXu\v) are independent conditionally to a(AXy). 

In [TJ, it is proved that any set-indexed process with independent increments is a 
Q-Markov process with a spatially homogeneous transition system Q. The following 
result shows that the converse holds. 

Theorem 6.5. Let X = {Xjj; U G ^4} be a set-indexed process with definite incre- 
ments. The two following assertions are equivalent: 

(i) X is a Q-Markov process with a spatially homogeneous transition system Q ; 

(ii) X has independent increments. 
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Proof. Since the implication (ii) =>■ (i) is proved in [7J, we only need to prove the 
converse. We assume that X is a Q-Markov process with a spatially homogeneous 
transition system Q. 

The independence of increments of X can be proved using projections on flows, 
since the Q-Markov property and independence of increments are characterized by 
their analogous on simple flows (see [6]). Here we prefer giving a direct proof which 
illustrates the transition mechanism for set-indexed Q-Markov processes. 
Consider any pairwise disjoint sets Ci, . . . ,C n G C. For all 1 < % < n, Ci is defined 

by d = U^ 0) \ (\Ji<j<ki U i j) )> where U i°\ ■ ■ ■ , u i hl) e A. We define A! as the lower 

semilattice generated by the elements U^ 1 ' for all 1 < i < n and < j < fcj. We write 
A' = {A — 0', Ai, . . . , A m } with a consistent ordering. 

By a reformulation of Proposition 5 (e) in , if Li denotes the left-neighbourhood of 
Ai in A', for all Borel sets B , . . . , B m , 

P(AX Lo eB ,...,AX Lm eB m ) 

= / l Bo (xo)Y[l Bi (xi -Xi-i) Q U i-i i A yi A (xi-udxi) n(dx ). (16) 

J Rm +i -y- U J=° -" u j=o J 

Since Q is spatially homogeneous, we get 
P(AX Lo eB (h ... : AX Lm eB m ) 

m 

i=l 
m 

^-B (xQ)Y[lB i ( x i) Qu^llAjU^A^'dXi) KdZo) 
i=l 

m 

1=1 

We deduce from this expression that AX Lo , . . . , AX Lm are independent. 
For all 1 < i < n, Ci is the disjoint union of elements in {L , . . . , L m }, then AXq\ is the 
sum of some elements in {AXl , . . . , AXi m }. Since the Cj's are pairwise disjoints, the 
independence of AXc 1 , ■ ■ ■ , AXc n follows from independence of AXl , . . . , AX^ m . □ 

The following result shows that set-indexed Levy processes constitute a sub-class of 
the Q-Markov processes. As in the real-parameter case, they are characterized by the 
homogeneity of the transition system. 

Theorem 6.6. Let X = {Xu\ U € A} be a set-indexed process with definite incre- 
ments. The two following assertions are equivalent: 

(i) X is a set-indexed Levy process ; 

(ii) X is a Q- Markov process such that Xf = and the transition system Q is 
spatially homogeneous and m-homogeneous. 

Consequently, if Q is a transition system which is both spatially homogeneous and m- 
homogeneous, then there exists a set-indexed process X which is a Q-Markov process. 

Proof. In the entire proof, we assume the existence of Uo G A such that m(Uo) = 1. If 
not, we consider Uq G A such that m(Uo) > and we substitute m(«) with m(»)/m(Uo). 
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Suppose that X = {Xjj; U G A} is a set-indexed Levy process. In the proof of 
Theorem 14.31 we showed that for all Co, . . . , C n G C and all Borel sets Bq, . . . , B n , 

P(AX Co eB ,...,AX Cn eB n ) 

= [ ^\ d ^) n M m(nt: ^ 

" 31<-<Jn-l »<j 

xll^^j-iJ^+E E (17) 

i I /.• I h<-<3 k ) 

•eO'l.-jfc) 

where /i = -Px^ with m(LV ) = 1, and 

ng^anQ; ng fe = anQnC fe; ... n (n) = dn---nc n ; 
n (2) = U n S; nw= U ng fc ; ... 

i<j i<j<k 

For any lower semilattice A' = {Aq = 0', A\, . . . , A^} with a consistent ordering, the 
previous formula can be applied to the left-neighbourhoods L , . . . , L k of .A'. Obviously, 
the Li are pairwise disjoint and then 

P(AX Lo g B ,...,AX iri G £ n ) = / n^^) 1 ^^)" 

Let us define the collection of functions Q 

R x fi(R) R + 

(x, B) ^ Q^ y ( x , 5) = v m[nu) {B - x) 

where U, V G ^4(n) are such that U C. V. We observe that Q is a transition system 
which is both spatially homogeneous and m-homogeneous and 

P(AJ io eB 0) ...,A^6B fc ) 

= / Iso^cOTTW^ -Xi-i) Q { ]i-i A .M« /i m(0/) (dx o ). 

Then Proposition 5 (e) of [7] allows to conclude that X is a Q-Markov process. 

Conversely, assume that Q is a given transition system which is both spatially ho- 
mogeneous and m-homogeneous. For all U C V in A(u) and (x,B) G R x S(R), we 
can write Qu,v(x, B) = Q m (v\u){B - x). 

Condition (jSJ) of Definition Q implies that for all U,V,W G .A(u) with [/ C V C W, 



Vx G R, \/B G B(R), y Qm(v\u)(dy) Q m (w\v)(B - x - y) = Q m {w\u){B - 



x) 



and thus 

Qm{V\U) * Qm(W\V) = Qm(W\U)- (18) 

Consider any s,t G R + such that s < t and s + t < m(T). From condition ([TJ of 
Definition I27TI there exists B G A(u) such that s + t < m{B). Let / : [0, 1] -> .A(tt) be 
a simple flow connecting to £>. By continuity of the real function 6 : u m[f(u)], 
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there exist V, W 6 A{u) such that U = CV CW C B, m(V) = s and m{W) = s + t. 
Applying ( ITS]) to U = 0, V and W, we can state 

VO < s < t such that s + t < m(T), Q s *Qt = Qs+t- (19) 

Using the characteristic function Q u of the probability measure Q u , expression (|T9|) is 
equivalent to 

VO < s < t such that s + t < m(T), <2t = Q s+t - (20) 
It is well known that equation (I2"0j) implies the existence of a function </? : R — > C such 
that Q t = ip l for all t < m(T). 

Consider £7o G ^4 such that m(Uo) = 1 and the probability measure /x defined by 
^i(B) = Qwo(0,B) = Qi{B) for all B e B(R). The function y> is nothing but the 
characteristic function of /i, and consequently 

Wt e R + such that t < m(T), Qt = $ ■ 

Then the transition system Q is defined by Qu,v(%, B) = fi m ^ v ^ u '(B — x) for all U C V 
and all (x,B) G R x B(R). 

For any C = U\ V G Cq with U,V £ A and K C (7, we consider the lower semilattice 
A' generated by U, V. We use the consistent ordering A' = {A = 0', A\ = V, A 2 = U}. 
From f)16p with B = B\ = T and any Borel set B 2 , 

P(AX u \ v eB 2 )=^ u \ y \B 2 ). (21) 

Expression (|21|) implies the stationarity condition of the equivalent definition for set- 
indexed Levy processes (Condition (3') of Proposition 13. 3p . 
Moreover, Theorem 16.51 implies that X has independent increments. 

It remains to prove the stochastic continuity in order to conclude that X is a set- 
indexed Levy process. Let (C/ n ) n£ N be a sequence in A such that 

u n Uk = n u Uk = a g a - 

n k>n n k>n 

In the same way as in the proof of Theorem I4.3[ we write for all n G N, 

X Un - X A = AX Un \ A - AX A \ Un . 

Therefore, the distribution of Xu n —X A is the convolution product of the (independent) 
laws of AX Un \ A and —AX A \ Un . Then using (12T1) . 

P(\X Un - X A \ > e) = j j l{\x -y\>e) ^ u ^ A \dx) ^ u -\dy). 

Since lim n ^ 00 m(f/ n \ A) = and lim n ^. 00 m(yl \ U n ) = 0, we deduce that 

P(\X Un - X A \ > e) ->• as n -> oo. 



The existence of a Q-Markov process, if Q is a spatially homogeneous and m- 
homogeneous transition system, follows from Theorem 14.31 □ 
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In [7], the existence of a Q-Markov process was proved for a transition system Q 
which satisfies a symmetry condition: For all Borel sets B , . . . , B n , the quantity 

m 

Ifio^o) TT lB»(^i -Xi-i) Q[f.-i A ip. nA .{xi-!,dxi) /i m(0,) (^o) 

does not depend on the choice of the consistent ordering {A = 0', Ai, . . . , A n } of any 
lower semilattice A! (Theorem 1 and Assumption 1). 

In Theorem 16.61 the existence is proved without any symmetry assumption on Q. It 
relies on the construction theorem of set-indexed Levy processes (Theorem 14. 3p . where 
the m-stationarity and independence of increments allow to define directly the finite 
dimensional distributions of the increment process {AXc; C G C}. The ^4-indexed 
process X is then the restriction of the additive process AX to A C C. 

7. Sample paths and semimartingale properties 

In this section, we study the sample paths of set-indexed Levy processes and we prove 
another characterization of set-indexed Levy processes as the sum of a martingale and 
a finite variation process. 

We will not discuss here the measurability problems for sample paths of processes. 
Since the indexing collection A satisfies condition (4) (Separability from above) in Def- 
inition 12. 14 we assume that all our processes are separable. 

In the real-parameter case, the fact that every Levy process is a semi-martingale 
comes from the decomposition of the process into the sum of a linear function, a 
Brownian motion and a pure jump process. In some classical reference book on Levy 
processes (see [51 [10] for instance), the so-called Levy-Ito decomposition implies the 
Levy- Khint chine representation. In [30], the Levy-Khintchine representation comes 
directly from infinitely divisible distributions and it is used to get the Levy-Ito decom- 
position. Here, we follow this construction in the set-indexed setting. 

In contrast to the real-parameter (and also multiparameter) setting, it is illusory to 
imagine a decomposition of the set-indexed Levy process in a continuous (Gaussian) 
part, and a pure jump (Poissonian) part. Indeed, even the set-indexed Brownian motion 
can be not continuous for some indexing collection (see [HI1]). In the general case, there 
can be many reasons for which a set-indexed function is discontinuous. However, in the 
special case of set-indexed Levy processes, a weaker form of the continuity property 
can be considered to study the sample paths. Following the definition of [3] in the 
multiparameter setting, we will only consider a single type of discontinuity: the point 
mass jumps. 

In this section, we assume that U ^ for all U E A, and that the collection C e (A n ) 
of the left-neighborhoods of A n is a dissecting system (see [IS]), i-e. for any s,t E T 
with s ^ t, there exist C and C in some C e (A n ) such that s G C, t G C and CnC = 0. 

Definition 7.1. The point mass jump of a set-indexed function x : A — >■ R at t G T 

is defined by 

J t (x) = lim Ax Cni t), where C n (t) = Pi C (22) 

Cec n 
tec 



L 
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and for each n > 1, C n denotes the collection of subsets U \ V with U G A n and 

V G An{u). 

Rigorously, a direct transposition of the definition of [5] to the set-indexed framework 

should have led to Jt{x) = Axc(t), where C(t) = C. However, since C{t) is the 

tecec 

difference between an element of A and a (possibly infinite) union of elements of A, 
C(t) ^ C and Axc(t) cannot be defined directly. 

Definition 7.2 (Pointwise continuity). A set-indexed function x : A — > R is said 
pointwise-continuous if Jt(x) = 0, for all t G T. 

Theorem 7.3. Let {Xjj; U G A} be a set-indexed Levy process with Gaussian incre- 
ments. Then for any U max G A such that m(f/ max ) < +oo ; the sample paths of X are 
almost surely pointwise-continuous inside ?7 max; i.e. 

P(Vt G f/ max , J t (X) = 0) = 1. 

Proof. We will consider here that for all U G A, we have U C t/ max (it suffices to 
restrict the indexing collection to {U D t/ max , U G A}). 

Let us consider S n = sup{\AX Cn (t)\ ; £ G t/ max }, where C n (£) is defined in (I2"2"j) . Notice 
that since C n is closed under intersections, the supremum is taken over "indivisible" 
elements of C n . These elements constitute precisely the collection C l (A n ) of the left- 
neighborhoods of A n (see [IS]). Then the quantity S n can be rewritten as 

S n = su V {\AX c \-C eC\A n )}. 

Since C £ (.A n ) is a dissecting system (see or [21]) and the measure m does not charge 
points, we remark that 

sup m(C) —7-0 as n — > +oo. (23) 

C&C^An) 

For any fixed e > 0, 

P(S n >e) = pl |J {|AX c |>e}]< ^ P(|AX C | > e). (24) 

By hypothesis, AXc is a Gaussian random variable for all C G C e (A n ). Then the 
Levy-Khintchine characterization gives 

Wz G R, £ [e i2AXc ] = exp jm(C) -^V + ijz j , 

and therefore, 

E[AX C ] = j.m(C), Var(AX c ) = a 2 .m(C). 
Hence, for all integer p > 1, there exists a real constant C p > such that 

P(\AX C - E[AX C }\ > e/2) < C p [ J /2)2 ^ J = C p j^- p [m{C)f, 



and thus 

p fiAy.i -> ^ /9 -u i f,\a Y„m < n . 

(e/2) 



P(\AX C \ > e/2 + \E[AX C ]\) < C p 77J7 ^- p [m{C)f. 
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From (123|) . |£^[AXc]| < e/2 for n sufficiently great and then 

a 2 ? 
W) 



From (EH) and (ESD, we get 



P(\AX c \>e)<C p j^[m(C)r. 

■2p 



P( ^ >e) ^77/2W £ [m{C)] 

1 1 ' C€C l (A„) 



a 2 ? 



p (e/2)* 



IP— i 



- C p 7~7^ m ( f/ max) sup [m(C)f \ 



using the fact that the left-neighborhoods are disjoints (see [2 lj ) . 
From (T23|) . let us consider an extracting function ip : N — > N such that 

sup m(C) < 2~ n 

CeC*(A0 

and take p = 2 in the previous inequality. The Borel-Cantelli Lemma implies that S n 
converges to almost surely as n — > oo. □ 



Let notice that Theorem 17.31 implies that set-indexed Brownian motion is almost 
surely pointwise-continuous for any indexed collection (even for a collection which 
makes it not continuous). 

In the sequel, we study the point mass jumps of a set-indexed Levy process and we 
prove that they determine the Levy measure of the process. 

Following [21], we consider A t = f^j U for all t £ T, and the partial order of T 

teUeA 

defined by 

Vs,teT, 

Obviously, we can write A t = {s £ T : s =4 t} and it can be proved that [s = t A s = A t ] 
This implies 

Vs,t£T, s -< t <^> A s c A t . 
For all a, b £ T, we define the intervals 

[a, 6] = {t £ T : a ^ £ =<! 6} and 
(a, 6) = {t £ T : a -< t -< b} = [a, b] \ {a, b}. 



Definition 7.4. A set-indexed function x : A — > R is sazrf to satisfy the C(u)-ILOL 
property (Inner Limits and Outer Limits), if it admits an extension Ax on C(u) for 
which for any t £ T , there exist two real numbers L and L such that: 
Ve > ; there exist 5t > and rjt > such that 

\JV £ C{u) with V C A t \ {£}, m(A t \ V) < S t \Ax v - L\ < e, (26) 

and 

WW £ C(u) with A t C W, m(VF \ A t ) < r] t \Ax w - Z\ < e. (27) 
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We denote AxA t - = Ll an d Axa ± + = L. 

In the sequel, we will consider set-indexed Levy processes whose sample paths satisfy 
the C(m)-ILOL property. We study their point mass jumps and we prove that they 
admit a Levy-Ito decomposition. 

By L 2 -continuity, the sample paths of the set-indexed Brownian motion satisfy the 
C(u)-ILOL property almost surely. Since the compound Poisson process only jumps 
on single points, we deduce that it also satisfies the C(m)-ILOL property. 

Proposition 7.5. Any set-indexed function x : A — > R satisfying the C(u)-ILOL 
property admits point mass jumps at every point, i.e. Jt{x) is defined for all t £ T. 
Moreover, for any e > and any ?7 max £ A, the number of points t £ U max such that 
\Jt(x)\ > e is finite. 

Proof. For any t £ T, condition ( l2"Ej) of the C(w)-ILOL property with V = A t \ C n {t) 
implies that for all e > 0, there exists 5 t > such that 

m(C n (t) n A t ) <5 t ^ \Ax Cn{t ) - Ax At -\ < e. 

Since the collection C e (A n ) is a dissecting system and that the measure m does not 
charge points, m(C n {t)) converges to as n goes to oo. Then Axc n (t) tends to AxA t - 
as as n goes to oo and Jt(x) is well-defined. 

Let us define the oscillation of x in C £ C 

w x {C) = sup |Aar(C)| . 
ccc 

As in the proof of Theorem 17.31 we can assume that all U £ A is included in U max . 
For any given e > 0, we will show that U max can be covered such a way 

£4iax C (J {ai,bi), with U £ (a,,^), 

l<i<fc 

such that w x ((di, U)) < e and w x ((ai,bi) \ (a,i,ti]) < e. This assertion implies that the 
only points of ?7 max where point mass jump can be bigger than e are the a^s, t«'s and 
Vs. Therefore their number is finite and the result follows. 

For all t £ £/ max , the C(w)-ILOL property implies the existence of 5 t > and rj t > 
such that 

W £ C(u) s.t. V C A t \ {t}, m(A t \ V) < 6 t \ Ax v - Ax At -\ < e/2, 

and 

VW £ C(u) s.t. A t C W, m(W \ A t ) < rj t \ Ax w - Ax At+ \ < e/2. 
There exist Vt — {u £ T ■ u a t } and Wt — {u £ T : u =<! b t } in A such that V t C A t 

with m(A t \ V t ) < S t and A t C W t with m(Wt \ A t ) < rjt- Since t £ (at, b t ), a compacity 
argument implies 

£4m X C [J (a t .,6 ti ). 

l<i<fc 

For each % = 1, . . . , k, we split the interval (a ti ,b ti ) in (a fi , U ((a^, \ (a tj , t,]), 
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For any C G C such that C C (a t .,U), we have V ti UC C A u \ {U}, V k nC = $ 
and m (A u \ (V u U C)) < 5 U . 

Then Axy t .uc = Aa;y t . + ^ x c and |Axc| < e/2 + |Aa;y t . — Ax.A t .-| < e. This 
implies iy x ((a^,i»)) < e. 

For any C e C such that C C (a tj ,6 ti )\ (a t . , *J , we have C C ^„ A tj CW U \C 
tmd m((W ti \C)\A ti )<r ]ti . 

Then Aajv^.y? — ^ x w ti ~ ^ x c an d |Axc| < e/2 + | Axiy t . — Ax^. + J < e. This 
implies w x ((a h bi) \ (a^tA) < e. 

□ 



Remark 7.6. The proof of Proposition \ 7.5\ shows that condition "V C A t \ {t} " in 



of C(u)-ILOL property is essential to authorize a positive point mass jump at t. If 
this condition is substituted with 'V C A t ", for any C EC with C C (a t ,b t ), where a t 
and bt are defined in the proof, we have 

• Cn A t C A t \ V t andm (A t \ (V t U(Cn A t ))) < S t . 

Then Ax VtU{C nA t ) = Ax Vt + Ax C nA t and \ Ax Vt + Ax Cn A t ~ Ax At ^\ < e/2. 

• C\A t cW t \A t andm ((W t \ (C \ A t )) \ A t ) < Vt . 

Then Ax Wt \ (c \A t )) = Ax Wt - Ax c \ At and \ Ax Wt - Ax c \A t ~ Ax At+ \ < e/2. 
Since Axe = AxcnA t + Axc\A tJ we get 

\Ax c \ < e + \Ax Vt - Ax At -\ + \Ax Wt - Ax At+ \ < 2e. 
Therefore, w x ((a t ,b t )) < 2e for all e > 0, and consequently Jt(x) = 0. 

As in the classical case of real parameter Levy processes, we consider the a- field B e , 
generated by the opened subsets of {x G R : \x\ > e}. 

Let X = {Xu; U G A} be a set- indexed Levy process whose sample paths satisfy the 
C(w)-ILOL property, and U max G A. Recall that the conditions on the Levy measure v 
of X implies that v(B) < +oo for all B G B e . 

According to Proposition 17.5} the C(w)-ILOL property insures that the number of point 
mass jumps inside B e is finite. Then, we can define, for all U G A with U C U max , 

Nu(B) = #{teU:J t (X)eB}, (28) 

Xjj= f x.Nu(dx), (29) 
Jb 

for all B G B t , as in the multidimensional case studied in [3]. 

We are now able to progress towards the decomposition of a set-indexed Levy process 
into a part with no point mass jumps and a Poissonian part which leans on the points 
where the sample path jumps. The next step is the expression of the Levy measure 
v, which comes from the Levy-Khintchine representation, in terms of the counting 
measure of point mass jumps iV;/. 

The following Lemma 17.71 and Proposition 17.81 can be proved by minor adaptations of 
analogous results proved in the multidimensional case (Propositions 4.3, 4.4 and 4.5 in 
[3J) to the set-indexed framework. They rely on the approximation of U G A by unions 
of elements of C e (A n ). 

Lemma 7.7. For all U G A with U C U max and all B G B e , Njj{B) and X^ are 
random variables. 
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The following result is a consequence of Theorem 14.31 and the Levy-Khinchine formula 
for set-indexed Levy processes. 

Proposition 7.8. (i) For all B G B e , {Nu(B); U G A,U C £/ max } is a set-indexed 
homogeneous Poisson process, with mean measure given by 

E[Nu(B)]=m(U) u(B), 

where v denotes the Levy measure of X. 

Moreover, if Bi,...,B n are pairwise disjoint elements of B e , then the processes 
{Nu{B x )\ U G A, U C U m3X },. . . , {Nu(B n ); U G A, U c U max } are independent. 

(ii) For all B G B t , {X^f; U G A, U C U m ^} is a set-indexed compound Poisson 
process such that 

= m{U) [ [e izx - 1] M(dx), 
Jb 

where v denotes the Levy measure of X. 

Moreover, if B\, . . . ,B n are pairwise disjoint elements of B e and B = [j 1< j <n Bj, 

then the processes {X^ 1 ; U G A,U C U max },. . . , {X^ n ; U G A,U C U mSLX } and 
{Xjj — Xy\ U G A,U C f/max} are independent. 

Proposition 17.81 constitutes the key result to derive the Levy-Ito decomposition from 
the Levy-Khintchine formula. The decomposition in the set-indexed setting is really 
similar to the classical real-parameter case. However, since the notion of continuity is 
adherent to the choice of the indexing collection, it is hopeless to obtain a split of the 
set-indexed Levy process into a continuous part and a pure jump part. We observe 
that the process is splitted into a Gaussian part without any point mass jumps (but 
which can be not continuous), and a Poissonian part, whose Levy measure counts the 
point mass jumps. 

Theorem 7.9 (Levy-Ito Decomposition). Let X = {Xjj; U G A} be a set-indexed 
Levy process whose sample paths satisfy the C(u)-ILOL property and let (a, 7, v) the 
generating triplet of X . 
Then X can be decomposed as 

\/oo G n, VC/ G A, X v {uj) = Xjj\uj) + X ( u\uj), 

where 

(1) = {X^; U eA} is a set-indexed Levy process with Gaussian increments, 

with generating triplet (a, 7, 0) 7 
(ii) X^ = {X^; U G A} is the set-indexed Levy process with generating triplet 

(0, 0, a), defined for some Q\ G J 7 with P(Qi) = 1 by 

\/u G fti, V£7 G A, 

X { u\u) = x Nu{dx,u) + lim / x [N v (dx,uj) - m(U)\ v{dx), (30) 

J\x\>\ Je<\x\<l 

where Njj is defined in and the last term of §W\) converges uniformly in 
U C U max (for any given U m3X G A) as e | 0, 
(Hi) and the processes X^ and X^ are independent. 
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Proof. The first step is the definition of the process by ( 130]) . As in the proof 
of Theorem 4.6 in [3J, Proposition 17.81 and Wichura's maximal inequality ([35]) imply 
the almost sure uniform convergence and that is a set-indexed Levy process with 
generating triplet (0, 0, v). We denote by fli the set of convergence of the second term 
of pi]) , and we set X$\u) = for all uj G Q \ fii and all C/ E A with C7 C £/ max - 
Then we define, for all u G fli, 

W G ^, A^V) = - A^ 1} (w). 

is a set-indexed Levy process with no point mass jumps, and independent of X^ 
(Proposition 17.81) . Its characteristic exponent gives the generating triplet (a, 7,0). □ 

As in the classical case of real-parameter Levy processes, the Levy-Ito decomposition 
implies a characterization of presence of jumps in the sample paths. 

Corollary 7.10. Let X = {Xjj\ U G A} be a set-indexed Levy process whose sample 
paths satisfy the C(u)-ILOL property and let (ex, 7, v) the generating triplet of X . Then 
the following assertions are equivalent: 

(i) Almost surely the sample path of X has no point mass jumps. 

(ii) X has Gaussian increments. 
(Hi) The Levy measure v of X is null. 

A set-indexed function x : A — > R is said piecewise constant if any £/ max G A admits 
a partition ?7 max = Ui<i< m sucn that • • • > C m £ C, and the functions 

C > R 

C 1 ^ Axcnc, 

are constant. 

Corollary 7.11. Lei X = {-XV; {7 G .A} fre a set-indexed Levy process whose sample 
paths satisfy the C{u)-ILOL property and let (a, 7, v) the generating triplet of X . Then 
the following assertions are equivalent: 

(i) Almost surely the sample path of X is piecewise constant. 

(ii) X is a compound Poisson process or the null process. 

(Hi) The generating triplet of X satisfies a = 7 = and u(H) < +00. 

In the set-indexed framework, several definitions of martingales can be considered. 
We refer to [19] for a comprehensive study on them. Here we only consider the strong 
martingale property: {Xjj; U G A} is a strong martingale if 

VC G C, E [AX C 1 g* c ] = 0, 

where Q* c = a(X v ; U G A, U n C = 0). 

The notion of strong martingale can be localized using stopping sets. A stopping set 
with respect to (F^ueA is a function £ : Q — > A{u) satisfying: {w:(/C £ Fjj 

for all U G A, {oj : V = G Ty for all V G A(u) and there exists W e A such 

that £ C W a.s. 

The process {Xj/; U G .A} is a local strong martingale if there exists an increasing 

sequence of stopping sets (£ n )neN such that UneN^O^) = T f° r all G f2 and for all 
n G N, X^ n = {X^ nn u; U G A} is a strong martingale. 
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Definition 7.12. A set-indexed process {Xu; U G A} is called a strong semi-martingale 

if it can be decomposed as 

W eA, X u = <p(U) + Y v , 
where {Yjj] U G A} is a local strong martingale and tp is a locally finite measure on T. 



Theorem 7.13. Any set-indexed Levy process X = {Xu', U G ^4} whose sample paths 
satisfy the C(u)-ILOL property is a strong semi-martingale. 

Proof. According to the Levy-Ito decomposition (Theorem 17.91) . if (er, 7, i>) is the gen- 
erating triplet of X, the process can be decomposed in the sum of three terms : 

• X^ is a set-indexed Levy process with generating triplet (a, 7, 0). The process 
{X^ — 7.m([/); U G A} is a mean zero process with independent increments 
and therefore, a strong martingale (Theorem 3.4.1 in 



Yjjiu) = x Nu(dx,ui) for all cu £ Q. 

J\x\>l 

According to Proposition 17.81 {Yjj; U G A} is a set-indexed compound Poisson 
process of Levy measure v. Then it admits a representation 

WE A] Yu = J2 X ^eu } , 

j 

where (A" n ) ngN is a sequence of i.i.d. real random variables and Nu = ^ . l{ Tjg [/} 
(U G A) defines a set-indexed Poisson process independent of (X n ) ng N, and 
with mean measure /1 = ^({|x| > l}).m. 
For all U G A, we compute 

E [Yu] =Y,E [X 3 l {TjeU} ] = J2 E \ X 3\ E [l {Tj eu } ] 



E[X ] E 



E 1 ^ 



E[X ] E[N V ] = E[X ] fi(U). 



Zjj(uj) = lim / x [Njj(dx,co) — m{U)u{dx)] for all cu G fii with P(£l\) = 1. 

'e<H<l 



For all < e < 1 and all U G A, we have 
E 



x Njj{dx, lo) 

e<|x|<l 



m{U) j x v(dx). 

e<|x|<l 



Then by L 2 convergence, we deduce E[Zjj] = for all U G A. 
Theorem 17.91 and Proposition I7.8[ with {|x| > 1} fl {e < |x| < 1} = 0, imply 
that X(°\ Y and Z are independent. Then Z is a mean zero process with 
independent increments and therefore, a strong martingale. 

Aggregating the three points, we deduce that X is the sum of a locally finite measure 
and a strong martingale. □ 
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